Boolean polinomial

См. также в других словарях:

• Tiempo polinomial incremental — En complejidad computacional, el tiempo polinomial incremental (en inglés incremental polynomial delay) se refiere a cuando el tiempo de ejecución de un algoritmo de enumeración de un conjunto es polinomial en términos de la entrada y de los… …   Wikipedia Español

• Función booleana 2-monótona — En matemáticas, una función booleana 2 monótona (más conocida en inglés como 2 monotone boolean function) es una función booleana monótona ƒ : {0,1}n → {0,1}, para la cual existe un ordenamiento lineal de sus variables w1, w2, ..., wn, de… …   Wikipedia Español

• Función booleana regular — En matemáticas, una función booleana regular es una clase particular de funciones booleanas que toma en cuenta el ordenamiento de sus distintos parámetros. Estas funciones son útiles en muchas áreas de la matemática aplicada, tales como la… …   Wikipedia Español

• Función mayorante — En lógica binaria, la función mayorante u operador mediano es una función matemática que va desde n entradas a una salida. El valor de la operación es falso cuando n/2 o más argumentos son falsos, y verdadera en otro caso. Alternativamente, sean… …   Wikipedia Español

• Función umbral — En matemáticas, una función umbral (más conocida en inglés como threshold function) es una función booleana monótona ƒ : {0,1}n → {0,1}, donde existen n+1 reales no negativos w1, w2, ..., wn, t tales que:[1] Mediante esta función es pos …   Wikipedia Español

• Juego con pesos — En teoría de juegos, más específicamente en teoría de juegos cooperativos, un juego con pesos o juego de mayoría ponderada (más comúnmente conocido en inglés como weighted game) es un tipo de juego simple en que los votos de algunos jugadores… …   Wikipedia Español